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Network Configuration 

5 THE BACKGROUND OF THE INVENTiON AND PRIOR ART 
The present Invention relates generally to network design. More 
particularly the Invention relates to a method of configuring a 
resource distribution network according to claim 1. a computer 
program according to claim 20 and a computer readable medium 

10 according to claim 21. 

There exist different types of networks through which resources 
are distributed from a relatively low number feeding points to a 
relatively large number of exit points. The most typical example 
of such a network is perhaps the electrical energy supply 

15 network. Into which electrical energy is entered by one or more 
energy sources (either directly from a power plant or via a 
transforming plant) and from which the energy is utilized by 
clients In the form of factories and households. Water supply- 
and sewerage networks constitute equivalent examples where 

20 water is transported instead of electrical charges. A sewerage 
network Is, of course, different from the water supply network in 
that the water flow Is reversed. I.e. It originates In a relatively 
large number of client points and ends in a relatively low number 
of receiving points, for Instance represented by purification 

25 plants. However, since the resources (I.e. the waste water) here 
can be said to have a negative value, a positive flow of 
resources can still be defined as being directed towards the 
client points. Gas networks and district heating networks 
represent additional examples of such resource distribution 
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networks. 

Obviously. In the above network examples It is uncritical which 
client who receives a specific piece of resource. In other types 
of networks, for Instance tele- and data communication networks 

5 it Is highly important that a specific information stream is 
directed towards an intended receiver. However, all the men- 
tioned network types have a core of characteristics in common. 
It is namely always the case that, for each client, there exists a 
certain minimum amount of resources that should be granted at 

10 a particular service ievel (for Instance defined In terms kVA 
(kilovolt Ampere) and a maximum number of hours of non- 
operation per year respectively). Consequently, it may indeed be 
an intricate task to design a wide-extended network which 
includes a very large number of client points. The problem may 

16 be further complicated by the fact that the load generated by 
each client generally varies over time. Sometimes these 
variations essentially overlap In time among at least a local 
majority of clients, whereas during other periods the loads may 
be more separated in time such that the combined load from a 

20 plurality of clients becomes comparatively stable although the 
individual client loads vary considerably. 

Traditionally, the capacity of the types of resource distribution 
networks discussed above is adapted to a demand from the cur- 
rently connected clients, and possibly expected future clients. In 

25 most cases therefore, the networks grow gradually from a 
relatively small initial size up to a size which is required by the 
circumstances. Due to this situation, It Is normal practice to 
apply various ad hoc methods and rules of thumb when 
designing the networks. Although a resulting network may meet 

30 the demand, the design often becomes Imperfect with respect to 
capacity usage or efficiency of investment. Retrospectively, it is 
generally also very difficult to determine how a given network 
configured along these lines could be enhanced with respect to 
the capacity usage and/or the efficiency of Investment. 
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SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to alleviate the 
problems above and thus offer an Improved solution for 
designing a resource distribution network. It is also an object of 
5 the invention to provide a basis for evaluating the efficiency of 
an already existing resource distribution network. 

According to one aspect of the invention these objects are 
achieved by a method of configuring a resource distribution 
network in which resources enter via at least one feedmg point 
10 and exit at a plurality of client points. The proposed method 
includes three principal steps in which input data is received, 
the Input data Is processed and a generated network confi- 
guration is presented respectively. A supply node list is received 
via a first data input means. The supply node list contains a first 
15 set of coordinate data which for each of the at least one feeding 
point designates a geographical position and a respective 
amount of resources fed into the network. Similarly, a user node 
list is received via a second data Input means. The usesr node 
list contains a second set of coordinate data which for each 
20 client point designates a geographical position and a respective 
estimated average amount of resources exiting at the client 
point. The supply node list and the user node list are then pro- 
cessed in a digital processor. The processing generates a net- 
work configuration where each client point is connected to a 
25 particular feeding point, either directly or via at least one other 
client point. The processing In turn Includes the following steps. 
An initial sectioning step forms a station area around each 
feeding point, such that a specific client point falls within the 
station area whose associated feeding point Is closest to the 
30 client point, if. however, the estimated sum of resources exiting 
at the client points thus associated to a feeding point exceeds 
this point's capacity, a sufficiently large fraction of the client 
points are instead associated to a second closest feeding point. 
(Naturally, the fraction of client points can only be associated 
35 with this second closest feeding point If Its capacity so allows. 
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Otherwise, the fraction of client points will have to be associated 
to a third closest feeding point, and so on). A grouping step then 
forms at least one sub-network within each station area 
according to a network segmenting algorithm. Subsequently, a 

5 clustering step associates the client points in each station area 
with each other, such that two or more client points together 
form at least one client cluster within the sub-network to which 
they belong. A connection step finally allocates a respective 
network station to each client cluster. The client points withm 

10 each client cluster are connected to their respecth/e network 
station, and the network stations are In turn connected to the at 
least one feeding point, such that a particular network station is 
fed by a certain feeding point. A description of the network 
configuration Is thus attained, which is delivered via a data 

15 output means. 

An important advantage attained by this method is that a 
networic configuration Is accomplished, which is highly beneficial 
from a geometrical point-of-vlew. Even though it will seldom be 
possible to build a physical network exactly according to this 
20 configuration, the result constitutes an excellent basis for an 
actual network design. Furthermore, the generated network 
configuration may be used when evaluating the properties of an 
existing network with the specified feeding points and client 
points. 

25 According to a prefenred embodiment of this aspect of the 
invention, the grouping step Includes a district grouping sub- 
step. Here, each client point In each station area is linked up to 
the respective station area's feeding point, such that a specific 
client point is linked to this feeding point either directly or via at 

30 least one other client point. The procedure Is advantageous 
because the client points will thereby be connected to the 
feeding point via relatively short connections. This, in turn, 
vouches for a short average Interconnection length of the 
connections in the resulting network configuration. 



According to another preferred embodiment of this aspect of the 
invention, the network segmenting algorithm Involves the 
following actions. First, a preliminary sub-network is formed 
which interconnects all the client points therein with compara- 

5 tlvely short connection lengths. After that, a sub-network is 
divided off from the preliminary sub-network wherever the length 
of a connection between two client points or between a client 
point and the feeding point exceeds a threshold distarice. 
Subsequently, a group node list is formed over the client points 

10 within each respective sub-network. The group node list 
specifies for each client point: (1) a radial distance to a geo- 
graphical position representing a point of balance regarding the 
geographical positions and estimated average amounts of 
resources exiting at the client points within the sub-network, and 

15 (2) an angular measure, which reflects an angular coordmate 
between the client point and a client point being located at a 
next larger and/or a next smaller angular degree In relation to 
the point of balance. The group node list is arranged in an 
increasing radius order, such that a first entry represents the 

20 client point being located at a smallest radial distance from the 
point of balance, a second entry represents a client point being 
located at a second smallest radial distance from the point of 
balance and so on. 

This network segmenting algorithm is desirable, since the 
25 resulting sub-networks provide a well-founded basis for the 
distribution of so-called network stations, i.e. local service 
stations for a lowest hierarchical level in the network, such that 
one (or if so demanded more) network station(s) can be 
assigned to serve each sub-network. 

30 According to another preferred embodiment of this aspect of the 
invention, the clustering step involves the following actions. A 
currently last client point In the group node list is assigned to be 
a first element in a client cluster and is subsequently removed 
from the group node list. Then, a client point being located 

35 geographically closest to the client point that represents the first 
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element is assigned to the client cluster as a later element. 
However, the later element Is added If and only if at least one 
boundary condition is fulfilled. Otherwise, the client cluster is 
defined as full and the later element Instead constitutes a first 
5 element In a new client cluster. The client points In the group 
node list are continued to be assigned to client clusters 
accordingly until all the client points in the group node list have 
been assigned to a client cluster. 

This clustering procedure is advantageous because It efficiently 
10 groups together those client points which are preferably served 
by one and the same service point, i.e. should be Jointly linked 
to a closest higher hierarchical level in the network. 

. According to another preferred embodiment of this aspect of the 
invention, the at least one boundary condition Implies that: (a) a 

15 distance between two client points connected to each other must 
be less than the threshold distance, and (b) the sum of the 
estimated average amounts of resources exiting at the client 
points within a certain client cluster must be less than a 
threshold amount. These boundary conditions are advantageous 

20 because thereby safety and quality regulations can be fulfilled 
simultaneously with various technical limitations in the network 
nodes being taken into account. 

According to another preferred embodiment of this aspect of the 
invention, the connection step involves the following actions: (i) 

25 positioning the network station at a geographical position that 
represents a point of balance regarding the geographical 
positions and the estimated average amounts of resources 
exiting at the client points within the client cluster, and (11) 
assigning a capacity to this network station which Is sufficient 

30 with respect to the sum of the estimated average amounts of 
resources exiting at these client points. Naturally, these actions 
are advantageous, since thereby a suitable network station will 
be proposed at an optimal geographical location. In practice, the 
network station might nevertheless have to be positioned at a 
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different location, for Instance due to topographical reasons. 

According to another preferred embodiment of this aspect of the 
invention, it is presumed that a single network station Is only 
allowed to have a specific largest capacity. Therefore, an 

6 Integer number of network stations are positioned at the point of 
balance. This integer number is at least equal to the sum of the 
estimated average amounts of resources exiting at the client 
points within the client cluster divided by the largest allowable 
capacity of a single network station. Thereby, specific technical 

10 limitations of the network stations can be modeled with further 
accuracy. 

According to another preferred embodiment of this aspect of the 
invention, the client points are connected to the network station 
by performing the following actions: (i) connecting a first client 

15 point, which is located closest to the network station, and (ii) 
connecting the remaining client points in Increasing radial order 
from the network station, such that each client point Is 
connected to either of an already connected client point and the 
network station whichever is geographically closest to this 

20 particular client point. 

According to another preferred embodiment of this aspect of the 
invention, the network stations are connected to the at least one 
feeding point by performing the following actions. First, a 
particular network station is associated to the feeding point that 

25 serves the station area within which the client points connected 
to the network station are positioned. Then, for each feeding 
point, a network station node list is formed over the network 
stations which are associated with the feeding point. The 
network station node list specifies for each network station: (1) a 

30 radial distance to the feeding point, and (2) an angular measure, 
which reflects an angular coordinate between the network 
station and a network station being located at a next larger 
and/or a next smaller angular degree in relation to the feeding 
point. The network station node list is arranged in an Increasing 
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radius order, such that a first entry represents the network 
station being located at a smallest radial distance from he 
feeding point, a second entry represents a network station being 
located at a second smallest radial distance from the feed ng 

5 point and so on. A currently topmost network station in the 
network station node list is connected to the feeding point 
either directly or via another network station depending on which 
is located geographically closest to this yet unconnected 
network station. As soon as a network station has been 

10 connected, It is deleted from the station node list, such that a 
network station at a next larger radial distance to the feeding 
point instead becomes the topmost entry in the list. The network 
stations are continued to be connected accordingly until the 
network station node list is empty. Client points whose 

15 estimated average resource demand is in the order of the 
capacity of a typical network station are preferably treated as 
network stations. Hence, such client points are included at 
appropriate positions in the station node list as if they were 
network stations. This connection procedure is advantageous 

20 because it efficiently groups together those network stations 
(and thereby also client points) which preferably should be 
served by the same feeding point, i.e. be jointly linked to a 
closest higher hierarchical level in the network. 

According to another preferred embodiment of this aspect of the 
25 invention, the processing involves calculating a density 
measure, which represents an average investment per client 
point required to build a physical network according to the gene- 
rated network configuration. Preferably, the density measure 
expresses a required connection length per client point. Thereby, 
30 a figure is obtained which Is useful when assessing the effi- 
ciency of an existing network. The ratio between the calculated 
average Investment per client point and a corresponding actual 
Investment may namely serve as such an efficiency indicator. 

According to another aspect of the Invention, these objects are 
35 achieved by a computer program directly loadable Into the 
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internal memory of a digital computer, comprising software for 
controlling the method described above when said program is 
run on a computer. 

According to yet another aspect of the Invention, these objects 
5 are achieved by a computer readable medium, having a program 
recorded thereon, where the program Is to make a computer 
perform the method described above. 

Besides serving as an exceptionally powerful network design 
tool, the Invention presents an objective means to evaluate 

10 various properties of already existing resource distribution 
networks. Particulariy, the invention makes it possible to 
measure the utility added to a given networic by a certam 
operator. This is a very Important measure, for Instance for re- 
gulatory authorities when considering subsidies or comparing 

15 pricing levels and other rate related quantities between different 
operators. 

The invention described In this document proposes a strategy 
for configuring a network for distributing resources to a lowest 
hierarchical level, i.e. to end users. However, the invention is 
20 valid at an arbitrary higher or intermediate network level. For 
Instance, the invention may be utilized for designing or eva- 
luating national networks, region networks, primary networks as 
well as secondary networks for distribution of electrical energy. 

In fact, the invention is applicable to any type of network where 
25 certain amounts of resources are to be allocated to each one of 
a number of clients. Thus, In addition to networks intended for 
distribution of electrical energy, water, sewerage, gas and heat 
respective allocation of resources for telecommunication and 
data traffic, the proposed solution may be applied to any other 
30 type of network which fulfills this condition. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The present Invention Is now to be explained more closely by 
means of preferred embodiments, which are disclosed as exam- 
ples, and with reference to the attached drawings. 



5 Figure 1 



25 



Figure 2 



Figure 3 



shows a block diagram over a general system for 
configuring a resource distribution network accor- 
ding to the invention, 

illustrates schematically how station areas are 
formed around feeding points according to an 
embodiment of the invention. 

illustrates how the client points within the station 
areas are iinlced up to a relevant feeding point 
according to an embodiment of the Invention, 

Figures 4a,b Illustrate schematically how sub-networks are divi- 
ded off from preliminary sub-networks within the 
station areas according to an embodiment of the 
invention, 

illustrates a proposed method of ranking client 
points based on their angular position in relation 
to a point of balance according to an embodiment 
of the Invention, 

shows ranking lists according to an embodiment 
of the Invention where the client points of figure 5 
are arranged In rising respective falling order 
regarding their angular positions in relation to the 
point of balance, 



Figure 5 



Figure 6a 



Figure 6b 



30 Figure 7a 



shows a group node list over the client points in 
figure 5 where the client points are arranged in 
increasing radius order from the point of balance, 

illustrates a first step through which, according to 
an embodiment of the Invention, a first client 



11 



cluster is formed based on the group node list of 
figure 6b. 

illustrates a second step through which the first 
client cluster of figure 7a is formed according to 
an embodiment of the invention, 

illustrates a procedural stage in the proposed 
clustering procedure where a second client cluster 
Is formed according to an embodiment of the 
invention, 

illustrate how the client points of figure 7c are 
connected to a respective network station accor- 
ding to an embodiment of the invention. 

shows a group of client points In a sub-network 
where the client points' radial distances are indi- 
cated from a point of balance regarding the geo- 
graphical positions and estimated average 
amounts of resources exiting at the client points 
within the sub-network. 

illustrates an angular measure which reflects a 
relationship between the client points of figure 9a 
and the point of balance according to an embodi- 
ment of the invention, 

Figure 9c shows a connection node list according to an 
embodiment of the invention on basis of which the 
25 client points of figure 9a are connected to a 

network station, 

Figures lOa.b illustrate the working principle of a proposed con- 
nection algorithm, 

Figure 11 shows a graph over a cost function which may be 
30 applied when calculating a proposed cost 

measure, 



Figure 7b 

5 

Figure 7c 



10 Figures 8a-c 
Figure 9a 

15 



Figure 9b 

20 




Figure 12 shows an exemplary graph over a degree of net- 
work utilization as a function of the number of 
client points, and 

Figure 13 illustrates, by means of a flow diagram, the 
5 general method for configuring a resource distri- 

bution network according to the Invention. 



DESCRIPTION OF PREFERRED EMBODIMENTS OF THE 
INVENTION 

A block diagram over a general system for configuring a 

10 resource distribution network according to the Invention is 
shown in figure 1. It is here presumed that the resources enter 
via at least one feeding point and exit at a plurality of client 
points. A supply node list 110a contains a first set of coordinate 
data, which for each of the at least one feeding point designates 

15 a geographical position Xi, Yi and a respective amount of re- 
sources Ai fed into the network. Similarly, a user node list 110b 
contains a second set of coordinate data, which for each client 
point designates a geographical position xi, yi and a respective 
estimated average amount of resources ai exiting at the client 

20 point. A first data input means 120a is adapted to receive the 
supply node list 110a and forward the data therein to a digital 
processor 130. A second data Input means 120b is adapted to 
receive the user node list 110b and forward the data therein to 
the digital processor 130. The first and second data Input means 

25 120a and 120b are constituted by any computer device through 
which data may be entered manually or automatically for digital 
processing. Consequently, a keyboard, a touch screen, a voice 
recognition interface, an OCR (Optical Character Recognitlon)- 
scanner, a disk drive system, a CD-ROM (Compact Disc-Read 

30 Only Memory)-drive, a hard disk and interfaces towards com- 
munication networks represent examples or such data input 
means. Furthermore, one and the same input means may be 
utilized for entering both the supply node list 110a and the user 
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node list 110b, In fact, it is preferable If the first and tlie second 
data input means 120a and 120b are identical. 

The digital processor 130 processes the supply node list 110a 
and the user node list 110b. such that a network configuration 

5 150 is generated where each client point Is connected to a parti- 
cular feeding point, either directly or via at least one other client 
point. The description of the generated network configuration 
150 is delivered via a data output means 140, which in analogy 
with the data input means 120a and 120b Is constituted by any 

10 computer device through which digital data may be presented on 
a format that is adapted for human comprehension. Thus, the 
data output means 140 may for example be a text screen, a 
graphical display or an acoustic interface. 

Figure 2 illustrates schematically how station areas SAi, SAa. 

15 SAa and SA4 are formed around feeding points Fi, F2. F3 and F4 
respectively by means of a proposed sectioning procedure. This 
procedure implies that the station areas SA1-SA4 are primarily 
given such boundaries that a specific client point (which each is 
illustrated by a star symbol) fails within the station area SA1-SA4 

20 whose associated feeding point Fi, F2, F3 or F4 is closest to that 
client point. However, if the sum of resources exiting at the 
client points, which are thus associated to a feeding point is 
estimated to exceed this point's capacity, a sufficiently large 
fraction of the client points are instead associated to a second 

25 closest feeding point. Preferably, the fraction only includes 
client points that are located relatively close to a station area 
boundary. Thereby, comparatively short distances between the 
client points and the feeding points F1-F4 are granted. This, in 
turn, is one of the requirements for an efficient network confl- 

30 guratlon. 

Figure 3 illustrates how the client points within each of the 
station areas SArSAi are linked up to the relevant feeding point 
F1-F4 by means of so-called a district grouping procedure. A 
station area SA4 is here used as an elucidating example. 




The district grouping procedure involves determining a point of 
balance CB4 witli respect to tlie geographical positions and 
estimated average amounts of resources exiting at the client 
points fi-fi3 within the station area SA4. According to an alter- 
5 native embodiment of the invention, the point of balance CB4 is 
not the actual point of balance, however it is instead a desig- 
nated geographical position, which may be chosen in conside- 
ration of topographical circumstances. In any case, a first client 
point fe being geographically closest to the point of balance CB4 

10 is identified and defined as being "connected". Typically, the 
actual point of balance CB4 does not coincide with the first client 
polnt'8 fe position. Then, a second client point fs being geogra- 
phically second closest to the point of balance CB4 is (inked up 
to the first client point fe- The second client point fs is thereby 

15 also defined as "connected" via the link to the already connected 
first client point fe. 

After that, a third client point f? being geographically third 
closest to the point of balance CB4 is identified, whereafter first 
and second distances are determined between this point f? and 

20 the first client point fe and the second client point fs respectively. 
The shortest of the first and the second distances determines to 
which of the first fe and the second fs client points that the third 
client point fj is linked up. Here, the first distance between the 
third client point fj and the first client point fe is shorter than the 

25 second distance between the third client point f? and the second 
client point fg. Consequently, the third client point Ij is linked up 
to the first client point fe and is thereby also defined as "con- 
nected". 

The procedure then continues accordingly until all the client 
30 points fi-fi3 within the station area SA4 are interconnected, such 
that they form a preliminary sub-network N4. Corresponding 
preliminary sub-networks Ni, N2 and Na are formed in the other 
station areas SAi, SA2 and SA3 according to the same district 
grouping procedure. 




Figure 4a shows the station areas SArSA4 of figure 3 and tlieir 
associated preliminary sub-networics N1-N4. A llireshold distance 
Dth is defined, wliich represents a maximal distance that is 
allowed between two points in the network (i.e. between two 
5 client points or between a client point and a different type of 
node, such as a networic station). The threshold distance Dth 
may be determined on basis of safety and/or quality factors. For 
instance, in case the resource distribution network transports 
electrical energy, the threshold distance Dth typically depends 

10 on a longest acceptable fuse release time and a largest 
acceptable voltage drop (say 10%). When instead water is 
transported, the threshold distance Dth is typically established 
based on a longest allowable connection without intermediary 
safety valves and a minimum refreshing rate, in the sewerage 

15 case, corresponding conditions may be established in conside- 
ration of safety and sanitary. Likewise for gas or district heating, 
requirements in terms of flow, safety and/or energy losses 
determine the threshold distance Dth. 

Nevertheless, a sub-network is divided off from a relevant preli- 

20 minary sub-network wherever the length of a connection bet- 
ween two network points exceeds the threshold distance Dth> In 
this example, a first preliminary sub-network Ni in a first station 
area SAi is accordingly divided into two sub-networks Nn and 
N12 because a connection between client points fu and fis 

25 exceeds the threshold distance Dth. a second preliminary sub- 
network N2 In a second station area SA2 is likewise divided into 
new sub-networks N21 and N22 because a connection between 
client points fie and ft? exceeds the threshold distance Dth and a 
fourth preliminary sub-network N4 In a fourth station area SA4 is 

30 finally divided into two sub-networks N41 and N42 because a 
connection between client points fs and fi2 exceeds the 
threshold distance Dth. However, a third preliminary sub-network 
Na in a third station area SA3 remains intact because here no 
connection exceeds the threshold distance Dth- Hence, the sub- 

35 network in this area t>ecomes identical with the preliminary sut>- 




network N3, The resulting sub-networks Nn, N12, N21. N22, N3, 
N41 and N42 in the station areas SA1-SA4 are shown In figure 4b. 

Figure 5 Illustrates a proposed method of ranking client points 
based on their angular position in relation to a point of balance 
5 CB4 according to an embodiment of the invention. The client 
points fi-fii in the sub-network N41 within the fourth station area 
SA4 of figure 4b are here used to illustrate the working principle 
of a proposed clustering procedure. 

First, a point of balance CB4 is determined with respect to the 

10 geographical positions and estimated average amounts of re- 
sources that exit at the client points fi-fn within the sub-network 
N41. A first client point fi being located at a longest radial 
distance ri from the point of balance CB4 is then identified and a 
first angular measure, which reflects an angular coordinate to 

15 this client point fi is registered (I.e. the angular coordinate de- 
scribes a relationship between the point of balance CB4 and the 
first client point fi). After that, a client point fa being closest to 
the first client point fi in terms of a positive angular measure a* 
in relation to the point of balance CB4 is identified. Subse- 

20 quently, a client point f4 is identified, which in turn is closest to 
this client point fs in terms of the positive angular measure a*" in 
relation to the point of balance CB4, and so on up to a last client 
point f2. Preferably, a corresponding linkage is determined 
between the client points U-fu also in terms of a negative 

25 angular measure a' in relation to the point of balance CB4. This 
listing may start with the client point f2 and end with the client 
point fv Figure 6a shows two such ranking lists over the client 
points fi-fii, which are arranged In rising angular order a* from 
ft to f2 respective In falling angular order a" from f2 to fi 

30 regarding their angular positions In relation to the point of 
balance CB4. IWIoreover, both the ranking lists are cyclic, such 
that the last element (f2 and fi respectively) links further to the 
first element (fi and f2 respectively). 



Based on the client points' fi-fn radial distances n from the 
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point of balance CB4 and the ranking lists of figure 6a a group 
node list is formed over the client points fi-fn within the sub- 
network N41. Figure 6b shows such a group node list 610, where 
the client points are arranged in an increasing radius order from 
5 the point of balance CB4. A first entry in the list 610 thus 
represents the client point fe. being located at a smallest radial 
distance from the point of balance CB4, a second entry repre- 
sents a client point fs being located at a second smallest radial 
distance from the point of balance CB4. and so on down to the 

10 client point fi being located at the longest distance from the 
point of balance CB4. The first entry in group node list 610 (i.e. 
the client point fe) is then defined as representing an artificial 
point of balance and is therefore instead denoted fe'^^. A left- 
most column specifies, for each client point f{, the identity of a 

15 client point being located closest to the client point fi In terms of 
the negative angular measure a", and a rightmost column corre- 
spondingly specifies the identity of a client point being located 
closest to the client point fj in terms of the positive angular 
measure a*^. 

20 Figure 7a illustrates how a first client cluster C-i is defined based 
on the group node list 610 of figure 6b according to an embodi- 
ment of the invention. A currently last client point In the group 
node list 610, i.e. the client point fi, is assigned to a first ele- 
ment in the first client cluster Ci. The client point fi is thereby 

25 also removed from the group node list 610. Consequently, the 
client point fio now becomes the last client point in the group 
node list 610. 

According to a search procedure, which is described in detail 
below with reference to figures 9a-c and 10a-b respectively, a 

30 client point iz Is identified as being located geographically 
closest to the client point fi. Therefore, the client point fz is 
provisionally assigned to be a yet later element In the first client 
cluster Ci. In order to test whether the client point fz fulfills a 
boundary condition, such as being sufHciently close to the client 

35 point fi in order to actually be assigned to the first client cluster 
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Ci, a first temporary point of balance is determined with 

respect to the geographical positions and estimated average 
amounts of resources that exit at the client points fi and fg. The 
client point f2 turns out to be located within a threshold distance 
5 Dth from the first temporary point of balance 06*^12. Therefore, 
the client point f2 is assigned to be a yet later element in the 
first client cluster Ci and is consequently also removed from the 
group node list 610. However, the client point fio remains the 
last client point in the group node list 610. 

10 The clustering procedure now continues to test if any additional 
client points may be assigned to the first client cluster Ci. To 
this aim, a new search is performed in order to find a client point 
being located geographically second closest to the client point 
U- This search encounters a client point Ut which is not yet 

15 assigned to the first client cluster Ci. In order to test whether 
the client point U is sufficiently close to the already clustered 
client points fi and fz, such that it may be assigned to the first 
client cluster Ci. a second temporary point of balance C 8^123 is 
determined with respect to the geographical positions and 

20 estimated average amounts of resources that exit at the client 
points fi, fz and fa. Here, the client point fa turns out to be 
located within the threshold distance Dth from the second 
temporary point of balance CB^i23. Therefore, the client point fa 
is assigned to be a yet later element in the first client cluster Ci 

25 and is consequently also removed from the group node list 610. 
This is illustrated in figure 7b. Preferably, the positions of the 
first temporary point of balance CB'^12 and the second temporary 
point of balance CB^123 depend on a non-linear summation of 
the estimated average amounts of resources that exit at the 

30 client points fi, f2 and fi, f2 and fa respectively. This summation 
principle will be discussed in more detail below with reference to 
figure 12. 

In order to test whether any additional client points can be 
included in the first client cluster Ci. yet a search is performed 
35 in respect of a not yet clustered client point, which at least 




fulfills the distance-boundary requirement. However, no client 
point is found which is located within the threshold distance Dti, 
from the relevant points of balance. Therefore no further client 
points can be Included in the first client cluster Ci. and the first 
5 client cluster Ci is defined as being "full". 

A second client cluster C2 is now created in which the currently 
last client point in the group node list 610. i.e. the client point 
fio. is assigned to be a first element. Figure 7c illustrates the 
establishment of this client cluster C2. The addition of the client 
10 point fio to the second client cluster C2 renders the client point fs 
the last client point in the group node list 610. (Namely, the 
client point fa Is already Included in the first client cluster Ci.) 

A following search Identifies a client point fg as being located 
geographically closest to the client point fio. It is therefore 

15 tested whether this client point fg fulfills the boundary condition. 
A temporary point of balance is therefore determined with 
respect to the geographical positions and estimated average 
amounts of resources that exit at the client points fio and fg. As 
mentioned earlier, the position of the temporary point of balance 

20 preferably depends on a non-linear summation of the estimated 
average amounts of resources that exit at the client points fio 
and fg. It here turns out that the client point fg lies within the 
threshold distance Dth range from the temporary point of 
balance, and for that reason, the client point fg is assigned to 

25 the second client cluster C2 as a second element. However, no 
further client points are found which are located within the 
threshold distance Dth from a relevant temporary points of 
balance with respect to the second client cluster C2. Hence, the 
second client cluster C2 (including the client points fio and fg) is 

30 now also defined as being "full". 

The procedure then continues with third client cluster Ca where 
the client point fs becomes the first element (since the client 
point fg already has been added to the second client cluster C2) 
and so on until ail the client points fi-fn in the fourth station 
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area SA4 have been assigned to a client cluster. Figure 8a 
illustrates this stage in the clustering procedure, where In total 
five client clusters have been created, and a respective network 
station NSi-NSs has been allocated to these clusters. As a 
5 further illustration, a column Cj to the right of the group node list 
610 in figure 6b and an adjacent sequence diagram Illustrate 
how and in which order the five client clusters Ci-Cs are formed. 

According to a preferred embodiment of the invention, the 
clustering algorithm checks whether a client point that Is 

10 assigned to a particular client cluster Is the artificial point of 
balance (i.e. In this example fs*'^). If this Is the case, a new 
artificial point of balance is selected as the client point being 
closest to the point of balance CB4, which is not yet assigned to 
a cluster. The procedure then continues as described above, 

15 however with this new artificial point of balance as a reference. 
Alternatively, the clustering procedure may subsequently con- 
tinue according to a different principle. However, this will be 
described in detail at the end of this disclosure. 

According to a preferred embodiment of the Invention, a second 
20 boundary condition is defined, which in addition to the threshold 
distance Dm, Implies that the sum of the estimated average 
amounts of resources exiting at the client points within a certain 
client cluster must be less than a threshold amount. Therefore, 
prior to adding a client point to a specific cluster, It is also 
25 tested whether the client point can be added without exceeding 
this threshold amount. If this cannot be done, the cluster is 
likewise defined as "full". Typically, the threshold amount repre- 
sents a maximum allowed amount of resources delivered via a 
single network resource, such as a local transformer station In 
30 an electrical energy supply network. Preferably, the second 
boundary condition is tested In consideration of the non-linear 
summation function illustrated in frgure 12. 

in figure 8a the network station NS1-NS5 in each client cluster 
C1-C5 is positioned at the point of balance regarding the 
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geographical locations and estimated average amounts of re- 
sources exiting at the client points fi-fii within that particular 
client duster C1-C5. Moreover, the network station NS1-NS5 is 
assigned a capacity, which is sufficient with respect to the sum 
5 of the estimated average amounts of resources exiting at these 
client points fi. fz, U; fe, fio: h, U', U, fii and U, U respectively. 

According to a preferred embodiment of the Invention, instead of 
just a single network station, an integer number (larger than 
one) of network stations NS1-NS5 are positioned at the relevant 

10 point of balance. Again, this may be necessary when a maxi- 
mum allowed amount of resources delivered via single network 
resource has been defined. The Integer number Is, of course, at 
least equal to the sum of the estimated average amounts of 
resources exiting at the client points within the client cluster in 

15 question divided by the largest allowable capacity of a single 
network station. 

Figure 8b shows a set of first level networks resulting from an 
initial stage of the proposed connection procedure where each 
of the client points fi-fn has been connected to a network 
20 station NS1-NS5 that is allocated to the client cluster Ci-Cs to 
which the client point fi-fn belongs. 

Figure 8c shows a resulting network after completion of a follo- 
wing stage in the connection procedure where each of the 
network stations NSi-NSs in turn have been interconnected and 
been further connected to a feeding point F4 for the station area 
(SA4 In figure 3) within which the client points fi-fn are located. 
The principles of the proposed connection procedure are 
basically the same as the for the district grouping and clustering 
procedures. One exception, of course, is that during the 
clustering procedure the algorithm finds the closest client point, 
however It is not tested whether this point is connected. 
Nevertheless, the connection procedure will be discussed in 
detail below with reference to figures 9a-c and lOa-b. Therefore, 
the procedure is given a higher-level description below. 
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Figure 9a shows a group of client points fa-fk in a sub-network 
where tiie client points' fa-fk radial distances from a point of 
balance CB are indicated by means of concentric circle seg- 
ments. For reasons of illustration, only some of the client points 

5 that determine the location of the point of balance CB are shown 
In the figure. (This explains why the point of balance CB ap- 
pears to be shifted In relation to the depicted client points fg-fk-) 
Nevertheless, as is apparent from the figure, a client point fa is 
located geographically closest to the point of balance CB and a 

10 client point fk is most remotely located from the point of balance 
CB. 

Figure 9b again shows the group of client points fa-fk of figure 
9a. Here however, the angular relationships between the client 
points' positions are indicated by means of a solid line, which 
15 Interconnects those client points that are each other's neighbors 
with respect to angular measures a*, a in relation to the point of 
balance CB. A client point fe Is defined to have a lowest positive 
angular measure o* and a client point fd is defined to have a 
corresponding lowest negative angular measure a'. 

20 According to an embodiment of the invention, the nodes In the 
resource distribution network (I.e. the client points, the network 
stations and the feeding points) are interconnected according to 
a connection algorithm. Based on the client points' fa-fk different 
radial distances from the point of balance CB (as shown in 

26 figure 9a) and the angular relationships between the client 
points' fa-fk positions (as shown in figure 9b) a connection node 
list 910 Is created. Figure 9c shows such a list where the client 
points fa-fk are arranged In increasing radial distance from the 
point of balance CB. The connection node list 910 thus starts 

30 with the client point fa and ends with the client point fk. The 
connection node list 910 also contains Information pertaining to 
the angular neighbors to each client points fa-fk as derived from 
the angular relationships illustrated in figure 9b. The two boxes 
that contain dashed lines represent two of the client points 

35 which are not Illustrated In figures 9a and 9b, however influence 




the position of tlie point of balance CB. 

Referring to the client points fa-fn of figure 9a. figures 10a and b 
illustrate the working principle of the connection algorithm 
according to an embodiment of the invention. The client pomt fa 

5 being located closest to a serving network station NS (i.e. the 
first entry in the client connection node list) is the first client 
point fa to be connected to this network station NS. The network 
station NS is preferably positioned where the point of balance 
CB was determined to be located in figure 9a. After having 

10 connected the first client point fa. the remaining client points fb-fk 
are connected in increasing radial order from the network station 
NS. The rule given by the algorithm Is that: "an unconnected 
client point shall be connected to another client point which is (i> 
geographically closest and (il) is in turn already connected to 

15 the network station NS. either directly or via another client 
station". 

Figure 1 0a shows a situation where the client points fa. fb. fc. f<i. 
fe and ff have already been connected to the network station NS 
In accordance with the algorithm and a client point fg is in the 

20 process of being connected. The client point fg is located at a 
radial distance rg from the network station NS. Due to the pro- 
posed connection order, this means that all the connected client 
points fa-ff are located at a shorter radial distance (ra < fb < rc < 
Td < Te < rf < Tq) from the network station NS than Pg, Hence, any 

25 connection candidates for the client point fg are to be found 
within a circle with a radius rg from the network station NS. The 
search for such candidate client points starts with a scan in a 
positive angular direction a* from the client point fg in relation to 
the position of the network station NS. and the search ends 

30 when an angle a* « ct*nax = 60' is reached. Namely, at this 
angle the distance between the client point fg and a possible 
connection candidate client point equals the radius rg. Thus, if 
no connected client points have been found within this range, 
the client point fg may equally well be connected directly to the 

35 network station NS. In this example, however, a first connection 
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candidate client point fe is found at a distance dg.e < rg the 
client point fg. Relevant Information pertaining to this first 
connection candidate fe is therefore stored. 

Then, the scan for candidate client points Is repeated, however 
5 now In a negative angular direction a from the client point fg m 
relation to the position of the network station NS. Also here the 
search ends when an angle a = a max = 60« is reached. WIthm 
this range, a second connection candidate client point ff is found 
at a distance dg-i < fg from the client point fg. Hence, relevant 
10 Information pertaining to the second connection candidate ff is 
also stored. The distances dg.f and dg.e are compared with each 
other and the client point fg Is connected to the closest of the 
two encountered candidate client points, which in this example 
turns out to be the client point fe (because dg-e < dg.f). 
15 Subsequently, the procedure continues according to these 
principles until also the client point fh-fk have been connected. 

Moreover, according to the invention, the connection algorithm 
described above Is applied when connecting the network 
stations to the feeding stations. One exception, however. Is that 

20 the feeding point cannot normally be placed at a point of balance 
in relation to the load generated by the network stations and 
their geographical positions. Instead, the feeding point's position 
as given by the supply node list will be used. Although theore- 
tically. It Is conceivable that also the position of the feeding 

25 points may be altered at this stage. 

According to a preferred embodiment of the Invention, the 
network stations are interconnected, and in turn connected to at 
least one feeding point along the following lines. A particular 
network station Is associated to the feeding point which serves 
30 the station area within which the network station Is located. In 
other words, the client points determine to which feeding point a 
certain network station shall be associated, such that the 
network station is associated with the same feeding point as the 
client points within that station area. 
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A network station node Hst Is then formed over the network 
stations being associated with the feeding point in question. For 
each network station this list specifies: a radial distance to the 
feeding point, and an angular measure that reflects an angular 

5 coordinate between the network station and a network station 
being located at a next larger and/or a next smaller angular 
degree In relation, to the feeding point. The list is arranged in an 
increasing radius order, such that a first entry represents the 
network station being located at a smallest radial distance from 

10 the feeding point, a second entry represents a network station 
being located at a second smallest radial distance from the 
feeding point and so on. A currently topmost network station in 
the list Is connected to the feeding point, either directly or via 
another network station depending on which Is located 

15 geographically closest to the network station. Thereafter, the 
network station is deleted from the network station node list 
after having been thus connected. The network stations are 
connected accordingly until network station node list is empty, 
and consequently all the network stations within the particular 

20 station area have been connected to the relevant feeding point. 

According to a preferred embodiment of the Invention, at least 
one processing step in addition to the processing necessary to 
generate the proposed network configuration Is included. This 
step Involves calculating a density measure, which represents 

25 an average Investment per client point that is required to build a 
physical network according to the generated network configu- 
ration. Preferably, the density measure expresses a required 
connection length per client point. Figure 1 1 shows a graph over 
a cost function, which may be applied when calculating this 

30 measure in order to increase the accuracy of the cost estimate. 
A cost per length unit Cst/i.u., say USD/meter, here varies with 
a connection length per client point c.l./f, such that the cost per 
length unit Cst/I.u. falls from an initial value Csto representing a 
basic investment to an asymptotic value Cstc, which is 

35 approached for high connection lengths per client point c.l./f 
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(I.e. low densities). It has been found empirically that a typical 
cost function of this type is well described by means of a 
tangens hyperbolicus function. 

As mentioned Initially, due to partial time-overlap between the 
5 loads generated by each of a plurality of client points, the 
combined load created by a group of client points is generally 
different from a linear summation of the individual loads. Figure 
12 shows an exemplary graph, which models this condition. The 
graph describes a degree of network utilization t [h/year] as a 
10 function of the number of client points #f. which Is preferably 
applied both when associating the client points to the station 
areas and In the proposed clustering step when two or more 
client points are associated to each other, such that a sub- 
network is formed within the station area to which the client 
15 points belong. Thereby, the size of the station areas as well as 
the capacity of the network stations can be determined more 
accurately. 

In order to sum up, the general method for configuring a 
resource distribution network according to the invention will now 
20 be described with reference to the flow diagram in figure 13. 

A first step 1310 receives a supply node list containing a first 
set of coordinate data, which for each of the at least one feeding 
point designates a geographical position and a respective 
amount of resources fed into the network. A second step 1320 

25 receives a user node list containing a second set of coordinate 
data, which for each client point designates a geographical 
position and a respective estimated average amount of resour- 
ces exiting at the client point. A step 1330 investigates whether 
both the supply node list and the user node list have been 

30 received, and if so, the procedure continues to a step 1340. 
Otherwise, the procedure loops back to the start and awaits any 
not yet received lists. 

The step 1340 forms a station area around each feeding point. 
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The station areas are formed such that a specific client point 
falls within the station area whose associated feeding point is 
closest to the client point. According to a preferred embodiment 
of the invention, however, a sufficiently large fraction of the thus 

5 associated client points are instead associated to a second 
closest feeding point if the estimated sum of resources exiting at 
the client points exceeds this feeding point's capacity. The 
fraction of client points can only be associated with the second 
closest feeding point if its capacity so allows. Otherwise, the 

10 fraction of client points will have to be associated to a third 
closest feeding pointy and so on. Subsequently, a. step 1350 
forms at least one sub-network within each station area. These 
sub-networks are formed according to a network segmenting 
algorithm. It is here worth mentioning that the step 1350 may be 

15 empty or trivial, such that the at least one sub-network does not 
necessarily have to represent an actual network, however It may 
merely constitute a common reference to the client points within 
a particular station area. After that, a step 1360 forms one or 
more client clusters in which the client points in each station 

20 area are associated with each other, such that two or more 
client points together form at least one client cluster within the 
sub-network to which they belong. A first connection step 1370 
then connects the client points within each client cluster to a 
respective network station, whereafter a second connection step 

25 1380 further connects the network stations to the at least one 
feeding point. Finally, a description of the generated network 
configuration Is delivered in a step 1390. 

All of the process steps, as well as any sub-sequence of steps, 
described with reference to the figure 13 above may be 

30 controlled by means of a computer program being directly 
loadable Into the internal memory of a computer, which Includes 
appropriate software for controlling the necessary steps when 
the program Is run on a computer. Furthermore, such computer 
program can be recorded onto arbitrary kind of computer 

35 readable medium as well as be transmitted over arbitrary type of 
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network and transmission medium. For instance, tlie computer 
program may be loaded into a computer from a signal from the 
Internet. 

According to a first alternative embodiment of the Invention, the 
5 algorithm for the proposed clustering and connection procedures 
does not involve a shift of the point of balance to an artificial 
point of balance (such as from CB4 to fe*^^ in figures 7a-c). 
Instead, the actual point of balance (e.g. CB4 of figure 5) is 
maintained. Consequently, it will never be necessary to select a 
10 new artificial point of balance. This may be convenient for some 
applications. However, maintaining the actual point of balance 
will generally render the clustering a more time consuming 
process, particularly for station areas that include a very large 
number of client points. 

15 According to a second alternative embodiment of the Invention, 
the algorithm for the proposed clustering and connection 
procedures does not consider any angular relationships between 
the client points. Thus, in this embodiment, for instance, the a- 
and a*-column8 may be removed from the group node list 610 of 

20 figure 6b. Namely, only the radial ordering of the client points 
determine how the clustering procedure Is effectuated. However, 
the procedure involves generating repeated listings over all 
unclustered client points with respect to their distances to a first 
element in each client cluster. Below follows a description of this 

25 alternative clustering procedure with reference to the client 
points fi-fii of figure S. 

After having determined the point of balance CB4 with respect to 
the geographical positions and estimated average amounts of 
resources that exit at the client points fi-fn, the client points are 
30 an-anged In a group node list in increasing radial order from the 
point of balance CB4 (I.e. according to the f|(ri)-column in the 
group node list 610 of figure 6b). Then, the last element in the 
group node list (i.e. the client point fi) is assigned to a first 
client cluster Ci and is removed from the list, thus rendering the 
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client point fio the last element in the group node list. 

Subsequently, a listing is generated, which ranks all the client 
points in Increasing radial order from the client point U- The 
client points h, U, fs. and U respectively represent the first four 
5 entries In this listing. Hence, the client point fa is Identified as 
being geographically closest to the client point fi, the client 
point U being second closest, and so on. 

After that, a test Is performed as to whether the client point h 
fulfills at least one boundary condition and thus may be added to 

10 the first client cluster C,. The boundary condition typically 
Involves determining a first temporary point of balance CB'^12 as 
. described above with reference to figure 7a. According to a 
preferred embodirnent of the invention, however, the boundary 
condition also involves testing against a threshold amount, i.e. if 

15 the sum of the estimated average amounts of resources exiting 
at the client points fi and U exceeds the threshold amount. 
Provided that the client point fa fulfills any such boundary 
conditions it is assigned to be a yet later element in the first 
client cluster Ci. The client point h is also removed from the 

20 group node list. 

Then, the above boundary condition testing is repeated for the 
client point fa. This client point fs turns out to fulfill the boundary 
conditions and is consequently also assigned to the first client 
cluster Ci and removed from the group node list. The following 
26 entry in the listing, the client point fs. however, falls the 
boundary condition test and therefore cannot be assigned to the 
first client cluster Ci. 

Instead, a second client cluster C2 is formed where the currently 
last element in the group node list, I.e. client point fio, Is a first 
30 element. After that, a repeated listing is generated, which ranks 
all the client points In Increasing radial order from the client 
point fio. The client point fg, fn and fe respectively represent the 
first three entries in this listing. Hence, the client point fa is 
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identified as being geographically closest to the client point fio. 
the client point fn being second closest, and so on. 

The at least one boundary condition is then tested, new clusters 
are formed and repeated listings are generated accordingly until 
5 all the! client points fi-fn have been assigned to a client cluster 
C1-C5. which Is equivalent to the group node list being empty. 

Finally, the above-described second alternative embodiment of 
the invention is also applicable as a viable alternative to the 
proposed connection algorithm in the district grouping procedure 
10 (which likewise involves an angular search for finding a next 
closest client point that is to be "connected"). 

The term "comprises/comprising" when used In this specification 
is taicen to specify the presence of stated features, integers, 
steps or components. However, the term does not preclude the 
15 presence or addition of one or more additional features, 
integers, steps or components or groups thereof. 

The Invention is not restricted to the described embodiments in 
the figures, but may be varied freely within the scope of the 
claims. 
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Claims 

1. A method of configuring a resource distribution networlc in 
whicli resources enter via at least one feeding point (F1-F4) and 
exit at a plurality of client points, the metliod comprising: 
5 receiving, via a first tlata input means (120a). a supply 

node list (110a) containing a first set of coordinate data whicti 
for each of the at least one feeding point (F1-F4) designates a 
geographical position (Xi. Yi) and a respective amount of re- 
sources (Ai) fed into the network, 
10 receiving, via a second data input means (120b), a user 

node list (110b) containing a second set of coordinate data 
which for each client point designates a geographical position 
(xi, yi) and a respective estimated average amount of resources 
(ai) exiting at the client point, 
15 processing. In a digital processor (130). the supply node 

list (110a) and the user node list (110b), the processing 
generating a network configuration (150) where each client point 
is connected to a particular feeding point (F1-F4). either directly 
or via at least one other client point, and involving: 
20 a sectioning step through which a station area (SAi- 

SA4) is formed around each feeding point (F1-F4), the 
station areas (SA1-SA4) being formed such that a specific 
client point falls within the station area (SA1-SA4) whose 
associated feeding point (F1-F4) is closest to the client 
25 point. 

a grouping step through which at least one sub- 
network (N11-N42) is formed within each station area (SAi- 
SA4), the at least one sub-network (N11-N42) being formed 
according to a network segmenting algorithm, 

30 a clustering step through which the client points in 

each station area (SA1-SA4) are associated with each other 
such that two or more client points (fi, fz, U, Uol U\ U, 
fii; fs. fe) together form at least one client cluster (Ci-Cg) 
within the sub-network (N41) to which they belong, and 

35 a connection step through which a respective nehwork 

station (NS1-NS5) is allocated to each client cluster (Ci- 
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Cs), the client points (ft, h', U, ^^o', h, fe*. U. fnl h. U ) 
within each client cluster (Ci, C2. C3, C4; C5) are 
connected to their respective network station {NS1-NS5), 
and the networic stations (NSi-NSg) in turn are connected 
5 to a particular feeding point (F4) of the at least one feeding 

point (F1-F4), and 

delivering, via a data output means (140), a description of 
the generated network configuration (150). 

2. A method for configuring a resource distribution networic 
10 according to claim 1. characterized by the network segmenting 
algorithm being trivial such that the grouping step merely 
produces a listing over the client points within each station area 
(SA1-SA4). 



3. A method for configuring a resource distribution network 
15 according to any one of the claims 1 or 2, characterized by the 

grouping step comprising: 

a district grouping sub-step through which each client point 
in each station area (SA1-SA4) is linked up to the station area's 
feeding point (F1-F4) such that a specific client point is linked up 
20 to the feeding point either directly or via at least one other client 
point. 

4. A method for configuring a resource distribution network 
according to claim 3, characterized by the district grouping 
sub-step involving: 

25 determining a point of balance (CB4) with respect to the 

geographical positions and estimated average amounts of re- 
sources exiting at the client points (fi-fis) within the station area 
(SA4). 

identifying a first client point (fe) being geographically 
30 closest to the point of balance (CB4). 

defining the first client point (fe) as connected, 

identifying a second client point (fs) being geographically 
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second closest to the point of balance (CB4), 

defining the second client point (fs) as connected and 
being linked up to the first client point (fe). 

Identifying any not yet connected client points (fi, h. fa. ^4. 

5 fs. fs fe, fio. fii. fi2; fi3> in increasing radial distance from the 
point of balance (CB4) and consecutively linking up each of 
these points (fi. f^, fs. f^. ^5. fa fg. fio. fn. fia; fia) to a respective 
closest connected client point (fe: U) until all the client points 
within the station area (SA4) are interconnected Into a prelimi- 

10 nary sub-network (N4). 

5. A method for configuring a resource distribution network 
according to claim 3, characterized by the district grouping 

sub-step Involving: 

designating a point of balance with a particular geogra- 

15 phlcal position, 

Identifying a first client point being geographically closest 

to the point of balance, 

defining the first client point as connected, 

identifying a second client point being geographically 
20 second closest to the point of balance, 

defining the second client point as connected and being 
linked up to the first client point, 

idenfifying any not yet connected client points In increasing 
radial distance from the point of balance and consecutively 
25 linking up each of these points to a respective closest connected 
client point until all the client points within the station area are 
interconnected Into a preliminary sub-network. 

6. A method for configuring a resource distribution network 
according to any one of the preceding claims, characterized by 

30 the network segmenting algorithm involving: 

forming in the station area (SA4) a preliminary sub-network 
(N4) which interconnects all the client points therein, 

dividing off a sub-networic (N41. N42) from the preliminary 
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sub-network (N4) wherever the length of a connection between 
two client points (fs, fia) or between a client point and the 
feeding point exceeds a threshold distance (Dth). and 

forming a group node list (610) over the client points (fi- 
5 fii) within each respective sub-networl< (N41). the group node list 
(610) for each client point specifying: 

a radial distance (n) to a geographical position repre- 
senting a point of balance (CB) regarding the geographical 
positions and estimated average amounts of resources 
10 exiting at the client points (fi-fn) within the sub-networic 

(N41). and 

an angular measure (a*, a") reflecting an angular co- 
ordinate between the client point and a client point being 
located at a next larger and/or a next smaller angular 
15 degree in relation to the point of balance (CB4). 

the group node list (610) being arranged in an increasing radius 
order such that a first entry represents the client point (fe ) 
being located at a smallest radial distance from the point of 
balance (CB), a second entry represents a client point (fs) being 
20 located at a second smallest radial distance from the point of 
balance (CB) and so on. 

7. A method for configuring a resource distribution network 
according to claim 6, characterized by the clustering step 
comprising: 

25 assigning a currently last client point (fi) in the group node 

list (610) as a first element in a client cluster (Ci) and removing 
the client point (fi) from the group node list (610). 

assigning a later element In the client cluster (Ci) as a 
client point (fa) being located geographically closest to the client 

30 point (fi) representing the first element, the later element being 
added provided that at least one boundary condition is fulfilled, 
otherwise the client cluster (Ci) being defined as full and the 
later element instead constituting a first element In a new client 
cluster (C2), and 

35 continuing to assign elements to client clusters (Ci-Cs) 
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until all the client points (fi-fii) in the group node list (610) have 
been assigned to a client cluster (Ci-Cg). 

8. A method for configuring a resource distribution network 
according to claim 7, characterized by the at least one 

5 boundary condition Implying that a distance between two client 
points (fi. fa) connected to each other must be less than the 
threshold distance (Dth). 

9. A method for configuring a resource distribution network 
according to any one of the claims 7 or 8. characterized by the 

10 at least one boundary condition implying that a distance bet- 
ween a candidate client point (fs) to be added to a cluster (Ci) 
and a temporary point of balance (CB^iaa) with respect to the 
geographical positions and estimated average amounts of 
resources that exit at the client points (fi, fa) In the cluster (Ci) 

15 and the candidate client point (h) must be less than the 
threshold distance (Dth)* 

10. A method for configuring a resource distribution network 
according to any one of the claims 7-9, characterized by the 
at least one boundary condition Implying that the sum of the 

20 estimated average amounts of resources exiting at the client 
points within a certain client cluster must be less than a 
threshold amount. 

11. A method for configuring a resource distribution network 
according to claims 10, characterized by calculating the sum of 

25 the estimated average amounts of resources exiting at the client 
points in consideration of a non-linear resource summation 
function. 

12. A method for configuring a resource distribution network 
according to any one of the claims 7-11, characterized by the 
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connection step comprising: 

positioning the networl< station (NS1-NS5) at a geogra- 
phical position representing a point of balance regarding tine 
geograplnical positions and the estimated average amounts of 
resources exiting at the client points (fi-fn) within the client 
cluster (Ci. C2. C3. C4: C5). and 

assigning a capacity to the network station (NSi-NSs) 
being suifficient with respect to the sum of the estimated average 
amounts of resources exiting at these client points (fi, fa, U', U, 
Uo] f?. Ul U. fill ^5. fe)- 

13. A method for configuring a resource distribution networic 
according to claims 12, characterized by assigning the capacity 
to the networic station (NS1-NS5) In consideration of a non-linear 
resource summation function. 

14. A method for configuring a resource distribution network 
according to any one of the claims 12 or 13, characterized by 
positioning an integer number of network stations (NS1-NS5) at 
the point of balance, the integer number at least being equal to 
the sum of the estimated average amounts of resources exiting 
at the client points (fi. fa, fa: f©. fio; ^7. *8; U. fiii h, U) within the 
client cluster (Ci, C2, C3. C4; Cg) divided by a largest allowable 
capacity of a single network station. 
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15. A method for configuring a resource distribution network 
according to any one of the claims 12 - 14. characterized by 

25 the connection of the client points (f.-fk) to the network stations 
(NS) comprising: 

connecting a first client point (fa) being located closest to 
the network station (NS), and 

connecting client points (fb-fk) being located more remote 

30 from the network station (NS) than the first client point (fa) In an 
increasing radial order from the network station (NS) such that 
each client point (fb-fn) is connected to either of an already con- 




nected client point (fa-fj) and the network station (NS) whichever 
is geographically closest to the client point (fb-fk)- 

16. A method for configuring a resource distribution network 
according to any one of the preceding claims, characterized by 
5 the connection of the network stations to the at least one feeding 
point (F1-F4) comprising: 

associating a particular network station (NS1-NS5) to the 
feeding point (F4) which serves the station area (SA4) within 
which the client points are located, which are connected to the 
10 network station (NSi-NSs). 

forming, for each feeding point (F1-F4), a network station 
node list over the network stations being associated with the 
feeding point, the network station node list for each network 
station specifying: 
15 a radial distance to the feeding point, and 

an angular measure reflecting an angular coordinate 
between the network station and a network station being 
located at a next larger and/or a next smaller angular 
degree in relation to the feeding point, the network station 
20 node list being arranged in an increasing radius order such 

that a first entry represents the network station being 
located at a smallest radial distance from the feeding 
point, a second entry represents a network station being 
located at a second smallest radial distance from the 
25 feeding point and so on. 

connecting a currently topmost network station in the 
network station node list to the feeding point, either directly or 
via another network station depending on which Is located 
geographically closest to the yet unconnected network station. 
30 deleting any connected network stations from the network 

station node list, and 

continuing to connect network stations until network station 

node list is empty. 
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17. A method for configuring a resource distribution network 
according to any one of the preceding claims, characterized by 
the processing involving: 

calculating a density measure which represents an average 
S Investment per client point (f) required to build a physical net- 
work according to the generated network configuration (160). 

18. A method for configuring a resource distribution network 
according to claim 17. characterized by the density measure 
expressing a required connection length per client point (f). 

10 19. A method for configuring a resource distribution network 
according to claim 18. characterized by modifying the required 
connection length per client point (f) such that the required 
connection length per client point (f) increases with an increa- 
sing density measure. 

15 20. A computer program directly loadable into the internal 
memory of a digital computer, comprising software for per- 
forming the steps of any of the claims 1-19 when said program 
Is run on a computer. 

21. A computer readable medium, having a program recorded 
20 thereon, where the program is to make a computer perform the 
steps of any of the claims 1 - 19. 
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